AMENDMENTS TO THE CLAIMS 



1. (Currently amended) A computer program product stored on a computer readable storage 

medium, comprising computer readable program code instructions for retaining data in a 
data cache comprising virtual tracks of data by performing: 

referencing dirty data stored in the data cache using a first least recently used list; 

and 

referencing clean data stored in the data cache using a second least recently used 

list: 

wherein the dirty data is destaged from the data cache when the dirty data reaches 
the tail of the first least recently used list and the clean data is purged from the data cache 
when the clean data reaches the tail of the second least recently used list 
m e thod for data r e tention in a data cach e , comprising: 

r e f e rencing dirty data stor e d in a cach e in a first least r e c e ntly used list; and 

r e f e r e ncing cl e an data in the cach e in a s e cond l e ast r e cently us e d list; 

wh e r e in dirty data is d e staged from th e cache wh e n it r e ach e s th e tail of th e first 
l e ast r e c e ntly us e d list and cl e an data is purg e d from th e cach e wh e n it r e ach e s the tail of 
th e s e cond least recently used list . 

2. (Currently amended) A computer program product m e thod as claimed in claim 1 , wherein the 

dirty data which is destaged to a data storage device and deleted from the first least 
recently used list m eans and a copy of reference to the destaged data is added to the 
second least recently used list and a copy of the destaged data is retained in the cache as 
clean data is d e let e d from th e first list and add e d to th e s e cond list . 

3. (Currently amended) A computer program product m e thod as claimed in claim 1, wherein a 

read command which is comprising a cache miss fetches data from a data storage device 
m e ans and the data is retained in the cache with a reference in the second least recently 
used list. 



GB920020033US1 



4 



4. (Currently amended) A computer program product method as claimed in claim 1, further 

performing: wher e in th e m e thod includes keeping a flag with each data reference in the 
first least recently used list indicating whether or not the data has been read while w hilst 
on the first least recently used list. 

5. (Currently amended) A computer program product m e thod as claimed in claim 1 , wherein, if 

the data was read when referenced in the first least recently used list, the data is added to 
the head of the second least recently used list when the data is destaged. 

6. (Currently amended) A computer program product m e thod as claimed in claim 1, wherein, if 

the data was not read when referenced in the first least recently used list, the data is one 
of either maintained in iis- the current position in the second least recently used list or 
discarded. 

7. (Currently amended) A computer program product method as claimed in claim 4, wherein 

keeping the flag comprises including includ e s a timestamp each time the data is read-and 
th e tim e stamp is us e d to prioritis e th e position of th e data ref e r e nc e in th e s e cond list . 

8. (Currently amended) A computer program product method as claimed in claim 1, wherein a 

virtual track of the data comprises partially is partly dirty data and partly partially clean 
data and the virtual track is referenced in both the first least recently used list and second 
least recently used list -lists. 

9. (Currently amended) A data storage system comprising: 

a storage controller including comprising a cache; 
a data storag e m e ans; and 

wherein the cache has comprises a first least recently used list for referencing 
dirty data which is stored in the cache, and a second least recently used list for 
referencing clean data which is stored in the cache : 

wherein the dirty data is destaged from the cache when the dirty data i t reaches 
the tail of the first least recently used list and the clean data is purged from the cache 
when the clean data i t reaches the tail of the second least recently used list. 
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10. (Currently amended) A data storage system as claimed in claim 9, wherein the dirty data 

which is destaged to a the data storage device and deleted from the first least recently 
used list m eans and a copy of reference to the destaged data is added to the second least 
recently used list and a copy of the destaged data is retained in the cache as clean data-is 
d e l e t e d from th e first list and add e d to th e s e cond list . 

1 1 . (Currently amended) A data storage system as claimed in claim 9, wherein a read command 

which is comprising a cache miss fetches data from the data storage device m eans and 
the data is retained in the cache with a reference in the second least recently used list. 

12. (Currently amended) A data storage system as claimed in claim 9, wherein a flag is provided 

with each data reference in the first least recently used list indicating whether or not the 
data has been read while w hilst on the first least recently used list. 

13. (Currently amended) A data storage system as claimed in claim 9, wherein, if the data was 

read when referenced in the first least recently used list, the data is added to the head of 
the second least recently used list when the data is destaged. 

14. (Currently amended) A data storage system as claimed in claim 9, wherein, if the data was 

not read when referenced in the first least recently used list, the data is one of either 
maintained in its -the current position in the second least recently used list or discarded. 

15. (Currently amended) A data storage system as claimed in claim 12, wherein the flag 

comprises includ e s a timestamp each time the data is read and the timestamp is adapted 
for prioritizing us e d to prioritis e the position of the data reference in the second least 
recently used list. 

16. (Currently amended) A data storage system as claimed in claim 9, wherein a region of the 

data is partly comprises partially dirty data and partty -partially clean data and the region 
is referenced in both the first least recently used list and second least recently used list 
lists. 
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17. (Currently amended) A method for data retention in a data cache, comprising: 

referencing dirty data stored in the data cache in a first least recently used list: 

and 

referencing clean data in the data cache in a second least recently used list: 
wherein the dirty data is destaged from the data cache when the dirty data reaches 
the tail of the first least recently used list and the clean data is purged from the data cache 
when the clean data reaches the tail of the second least recently used list 
comput e r program product stor e d on a comput e r r e adabl e storage m e dium, comprising 
comput e r r e adabl e program cod e m e ans for r e taining data in a data cache by performing 
the st e ps of: 

r e f e r e ncing dirty data stor e d in a cach e in a first l e ast r e c e ntly us e d list; and 
r e ferencing cl e an data in th e cach e in a s e cond l e ast r e cently us e d list; 
wh e r e in dirty data is destag e d from th e cach e wh e n it reach e s th e tail of th e first 

l e ast r e c e ntly us e d list and cl e an data is purg e d from th e cach e wh e n it r e ach e s th e tail of 

th e s e cond least r e c e ntly us e d list . 

Please add the following claims: 

18. (New) A computer program product as in claim 1, wherein the dirty data comprises data 

received from a host computer. 

19. (New) A computer program product as in claim 1, wherein the clean data comprises data 

destaged to a storage device. 

20. (New) A computer program product as in claim 7, wherein the timestamp is adapted for 

prioritizing the position of the data reference in the second least recently used list. 

2 1 . (New) A computer program product as in claim 1 , wherein when a virtual track comprising 

dirty data is inserted into the data cache, a reference to the virtual track is added to the 
head of the first least recently used list. 

22. (New) A computer program product as in claim 1, wherein when a virtual track comprising 
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clean data is inserted into the data cache, a reference to the virtual track is added to the 
head of the second least recently used list. 

23. (New) A computer program product as in claim 1 , wherein when dirty data is merged into a 

virtual track referenced in the first least recently used list, a reference to the virtual track 
is moved to the head of the first least recently used list. 

24. (New) A computer program product as in claim 1, wherein when dirty data is merged into a 

virtual track referenced in the second least recently used list, a reference to the virtual 
track is added to the head of the first least recently used list and the reference to the 
virtual track remains in the second least recently used list if the virtual track comprises 
any clean pages. 

25. (New) A computer program product as in claim 1 , wherein when dirty data is merged into a 

virtual track referenced in both the first least recently used list and the second least 
recently used list, the reference in the first least recently used list is moved to the head of 
the first least recently used list and the reference in the second least recently used list 
remains if the virtual track comprises any clean pages. 

26. (New) A computer program product as in claim 1, wherein when clean data is merged into a 

virtual track referenced in the first least recently used list a read flag is set for the virtual 
track; the reference is left at the current location in the first least recently used list and a 
reference to the virtual track is added to the head of the second least recently used list if 
the virtual track comprises clean pages. 

27. (New) A computer program product as in claim 1, wherein when clean data is merged into a 

virtual track, a reference to the virtual track in the second least recently used list is 
moved to the head of the second least recently used list. 

28. (New) A computer program product as in claim 1, wherein when clean data is merged into a 

virtual track referenced in both the first least recently used list and the second least 
recently used list, a read flag is cleared for the virtual track, and the reference to the 
virtual track in the first least recently used list is left at the current location and the 
reference to the virtual track in the second least recently used list is moved to the head of 
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the second least recently used list. 

29. (New) A computer program product as in claim 1 , wherein when a last clean page of data is 

purged from a virtual track referenced at the end of the second least recently used list, the 
reference to the virtual track is deleted from the end of the second least recently used list. 

30. (New) A computer program product as in claim 1 , wherein when a virtual track referenced in 

the first least recently used list no longer contains any dirty data, the reference to the 
virtual track is deleted. 

3 1 . (New) A computer program product as in claim 1 , wherein when a virtual track referenced in 

the second least recently used list no longer contains any clean pages, the reference to the 
virtual track is deleted. 

32. (New) A data storage system as in claim 9, wherein when the data is destaged, the data is 

written to an external storage device. 

33. (New) A data storage system as in claim 9, further comprising a data storage device coupled 

to the storage controller. 

34. (New) A data storage system as in claim 33, wherein the data storage device comprises at 

least one disk drive. 

35. (New) A host computer connected to a data storage system comprising: 

a storage controller comprising a cache; 

wherein the cache comprises a first least recently used list for referencing dirty 
data which is stored in the cache, and a second least recently used list for referencing 
clean data which is stored in the cache; 

wherein the dirty data is destaged from the cache when the dirty data reaches the 
tail of the first least recently used list and the clean data is purged from the cache when 
the clean data reaches the tail of the second least recently used list. 

36. (New) A data storage system adapted for retaining data in a data cache, the system 
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comprising: 

means for referencing dirty data stored in the data cache using a first least 
recently used list; 

means for referencing clean data stored in the data cache using a second least 
recently used list; and, 

means for destaging the dirty data from the data cache when the dirty data reaches 
the tail of the first least recently used list and means for purging the clean data from the 
data cache when the clean data reaches the tail of the second least recently used list. 

37. (New) A computer program stored on a computer readable medium and executable by a data 

processor of a data storage unit that is coupled to a plurality of disk drives, comprising 
program code, responsive to a data write being received in a data cache, for placing a 
data descriptor for the data at a head of a Least Recently Written (LRW) list as dirty data, 
and for maintaining a flag with the data descriptor for indicating if the data is read; said 
program code being further responsive to the data descriptor moving down the LRW list, 
until it reaches a tail of the LRW list, for destaging the data to at least some of said 
plurality of disk drives and for determining if the data descriptor is currently in a Least 
Recently Read (LRR) list and, if the data descriptor is currently in the LRR list, 
maintaining the data descriptor at its current location in the LRR list, while if the data 
descriptor is currently not in the LRR list, testing the flag to determine if the data has 
been read while the data descriptor was in the LRW list and, if the data was read while in 
the LRW list, the data descriptor is placed at the head of the LRR list, otherwise the data 
is discarded. 

38. (New) A computer program as in claim 37, where said plurality of disk drives comprise a 

RAID 5 array of disk drives. 

39. (New) A computer program as in claim 37, where said flag comprises a timestamp. 
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